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A PROOF OF THE ODD PERFECT NUMBER CONJECTURE 



Simon Davis 



Abstract. It is sufficient to prove tliat tliere is an excess of prime factors in tlie 
product of repunits witli odd prime bases defined by tfie sum of divisors of tlie integer = 
{4k + Y[^.^^ q^"^ to establisli tliat tliere do not exist any odd integers with equality 

between a{N) and 2N. The existence of distinct prime divisors in the repunits in cr(iV) 
follows from a theorem on the primitive divisors of the Lucas sequences U2ai+i{Qi + 1, Qi) 
and U2aj+i{<lj + IjQ'j) with qi,qj,2ai + l,2aj + 1 being odd primes. The occurrence 

of new prime divisors in each quotient -^^ , ' ^ — ,i = also implies 

that the square root of the product of 2{4k + 1) and the sequence of repunits will not be 
rational unless the primes are matched. Although a finite set of solutions to the rationality 
condition for the existence of odd perfect numbers is obtained, it is verified that they all 
satisfy 7^ 2 because the repunits in the product representing a{N) introduce new 

prime divisors. Minimization of the number of prime divisors in (7{N) leads to an infinite 
set of repunits of increasing mangitude or prime equations with no integer solutions. It is 
proven then that there exist no odd perfect numbers. 



MSC Class: 11D61, 11K65 



1. Introduction 



While even perfect numbers were known to be given by 2^~^(2^ — 1), for 2^ — 1 prime, 
the universahty of this result led to the the problem of characterizing any other possible 
types of perfect numbers. It was suggested initially by Descartes that it was not likely that 
odd integers could be perfect numbers [12]. After the work of de Bessy [3], Euler proved 
that the condition = 2, where (t{N) = ^ d\N d is the sum-of-divisors function, 

d integer 

restricted odd integers to have the form (4/c + with 4k + 1, gi, ...,qe 

prime [13], and further, that there might exist no set of prime bases such that the perfect 
number condition was satisfied. 

Investigations of the equation for the sum of the reciprocals of the divisors of N has 
led to lower bounds on the number of distinct prime divisors. This number has increased 
from four to nine [17] [27] [33] while a minimum of 75 total prime factors [19] has been 
established. When 3 \/N, it was shown that there would be a minimum of twelve different 
prime divisors [18] [24]. It was demonstrated also that, if 3, 5, 7 \/N, greater than 26 
distinct prime factors would be required [7] [28]. In decreasing order, the three largest 
prime divisors were bounded below by 10^ + 7 [15], 10^ + 7 [20] and 10^ + 1 [21] respectively, 
while the least prime divisor had to be less than ^nd^ for n different prime factors [16] and 
ea;p(4.97401 x 10^°) [34]. Moreover, either one of the prime powers, (4A; + 1)^"^+^ or q^°" 
for some index i, was found to be larger than 10^° [10]. Through the algorithms defined 
by the sum over reciprocals of the divisors, it has been demonstrated that odd perfect 
numbers had to be greater than 10^^^ [6]. 

One of the possible methods of proof of the odd perfect number conjecture is based 
on the harmonic mean H(N) = ^^^^ ^ , where t(N) is the number of integer divisors of 

N. It has been conjectured that H{N) is not integer when n is odd [30]. This statement 
also would imply the nonexistence of odd perfect numbers as the perfect number condition 
is Y2d\N \ ~ ^^"^ ^{^) must be even, since N is not a perfect square. The use of the 
harmonic mean leads again to the study of the sum of the reciprocals of the divisors, and 
the values of this sum have only been approximated. For example, it has been found that 
there are odd integer with five different prime factors such that 



N 



< 10-12 [23]. 



The uniqueness of the prime decomposition of an integer allows for the comparison 
between its magnitude and the sum of the divisors. Since the sum of the divisors of an odd 

integer N = {Ak + 1)^^+1 [iLi by the product ^^^+'^^7^'"' IlLi "K^-i^ ^ 
sufficient to determine the properties of the prime factors of the repunits to establish that 



there exist no odd perfect numbers. The irrationality of ■\/2{Ak + 1) 



(7((4A;+l)4^+i)-n; 
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would imply that (7{N) cannot equal 2N. It has been proven for a large class 

of primes {4k + and exponents {Am + l]2ai} that the rationality condition is not 

satisfied. The irrationality of the square root of the product of 2{4k + 1) and the sequence 
of repunits is not valid for all sets of primes and exponents, however, and it is verified in 
§4 that the rationality condition holds for twelve odd integers. The factorizations of these 
integers have the property that the repunits have prime divisors which form interlocking 
rings, whereas, in general, the sequence of prime factors does not close. The presence of 
a sequence of primes of increasing magnitude prevents any finite odd integer from being a 
perfect number. To prove that ^ ^ 2, it is necessary also to obtain a lower bound for 
the number of prime divisors in o-{N). Since the number of distinct prime factors of ^' 
is minimized in the class of repunits with exponents containing the prime divisor p when 
n = p, the exponent is presumed to be prime throughout the discussion. It is demonstrated 
in Theorem 1 that any pair of repunits, with prime bases and exponents satisfying a given 
inequality, do not have identical sets of prime divisors. Then, either <t(A^) has an excess 
of prime divisors or constraints must be imposed on {Ak + l;qi} and {4m + 1; 20!^} which 
have no integer solution. The non-existence of odd perfect numbers also follows from the 
sequence of prime factors of increasing magnitude in the factorization of (7{N), when one of 
three specified relations is satisfied, and constraints on the basis and exponents otherwise. 

2. The Existence of Different Prime Divisors in the Repunit Factors of the 
Sum of Divisors 



To prove the nonexistence of odd perfect numbers, it shall be demonstrated the product 
of repimits in the expression for (t{N) contains an excess of prime divisors of cr(A^), such 
that the perfect number condition (t{N) — 2N cannot be satisfied. The existence of 

('4fc+l")'*"'+^ — 1 q^"*'*'^ — 1 

distinct prime divisors in the quotients '-^ and " ^ _^ — , i = 1, ...,£ follows from 

a theorem on the prime factors of the quotients ' ^ _^ — where Qi and 2ai + 1 are odd 
primes. A restriction to the least possible number of distinct prime factors in a product 

' — • ^ — yields the three equations, where the complement has been considered 



previously [11]. It is shown that the third constraint cannot be satisfied if ctj = aj, and a 
new prime divisor occurs in one of the repunits if the other two constraints equations or 
CKj 7^ CKj in the third condition. 

If the inequality 

^ ^ ^ (2.1) 

Qi-l ^ qj-1 ^ ^ 

holds, then either the sets of primitive divisors of — and — — are not identical 
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or the exponents of the prime power divisors are different, given that ^ ^ _^ — 7^ — 



Let Qi > Qj. Since 



qj-l 



9: 



2ai + l 



^2a. + l _ ^ 
2aj + l 1 



2a^ + l 


- 1 


2ai + l 


- 1 










(1) 









1 + 



„2ai+l 



2aj+l ^ 



2aj+l 2aj+l 



+ 



4ai+2 



2ai+l 4a, +2 



+ 



(2.2) 



this equals 



2a,+l _ ^ 



2ai + l 



+ e 



e ~ — 



^ 2a J +1 /„2aj+l 



2a, +1 



2a,-|-l 2a,-|-l 



+ 



4ai+2 



+ ... 



(2.3) 



When Qj < Qi < 



2a, + l . ( 2a,+l _ 



2«i + l 



1 + 



(2aj+l)^ 
2«i + l 



5 e • "^L +1 — < 1- The exact 

o. ^ —1 



value of the remainder term is 

^2ai + l 



2ai+l 1 „2ai+l 2aj+l 



2aj+l . 



Qi 



2ai + l 2a,-|-l/ 2a,-|-l i\ 



(2.4) 



which yields the alternative conditions Qi <2 2(2aj.+i) 2(20,^+1) 



2ai+l 



< ^qj^"^~^^ for the remainder term to be less than 1. Since the entire quotient is 



q. ■' — 1 



^4.,+2^^2.,+l_^^^^2.,+l_^2„, + l 



2c«,-|-l, 
3i «i (9,- 



-1) 



, it can be an integer or a fraction with the de- 



nominator introducting no new divisors other than factors of g^"* ^ only if — r?'^^^^ 

2a,-|-l -, • ;i . 2a,-|-l 



contains all of the divisors of q-J"^ 

2aj+l 
2ai + l 



— 1, presuming that qf^"^ 



is cancelled. Similarly, 



if qj < q, 
and ^ 



2aj+l/ 2aj-|-l 

Qj \Qj 



1) 



1+ 



2ai + l 



, the remainder term must be fractional 



must have a higher power of one of the prime divisors or a distinct prime 



divisor, unless q. 



2an + l 



1 has a factor which is different from the divisors of q. 



2aj+l 



1, 



which typically occurs if the odd primes qi, qj are suflBciently large and ctj, aj > 1, as 

2a,.+l 



2a,- +1 1 „ . 

7. -1 V^j 



Example 1. Consider the prime divisors of pairs of repunits and the integrality of the 
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quotients when Qi, qj and n are odd primes. The first example of an integer ratio for 
odd prime bases and exponents is '^ia^+i — = '^3&-i — ^38, but the quotient '^29-1 ~ 13-67 
introduces a new prime divisor. For Oj, o, 1, the ratio -fer+i ^ [ — ) ■, which 

q. ' -1 \<l3 J 

cannot be integer for odd primes qi, qj, implying that one of the repunits, with ccj = aj, 
has a new prime divisor or q'^°'^'^^ — 1 contains a higher power of one of the prime factors. 
The latter possibility is excluded because, the numerator and denominator are raised to 
the same power in the limit of large qi, qj. 

□ 



Theorem 1. The pair of integers ' — and ' q ._i — 5 Qi > Qj do not have identi- 
cal sets of prime divisors if the bases and exponents are odd primes. 

Proof. There are three known positive integer solutions to the exponential Diophantine 

equation , m, n > 1, 2^ - 1 = 31 = 2^ - 1 = ^ and 8191 = 2^3 - 1 = 

[14] [29] [31] and no equalities of this type have been established yet for odd prime bases 

and exponents. It will be assumed initially that ^ ^ _^ — ^ ^ _^ — , until this inequality 
is an evident consequence of the proof. 

Let qi-l= Pi''...Ps'' and Qj - 1 = Then 

I = 2a, + 1 + ai{2a, + l)(p^^..p^) + ... + 

/ hji hjs I 1 \2o; +1 1 

= 2«,- + 1 + a,{2a, + l){p\^\..p'-) + ... + {pl^^-.p^^r^ 

Pi •••Ps 

^2.5) 

Let P be a primitive divisor of the g^'*'^^ — 1. Consider the congruence cq + cix + ... + 

C2aiX^°'' = {mod P),ct > 0, 

t = 0,1,2,..., 2a j. There is a unique solution xq to the congruence relation f{x) = cq + 
c\x + ... + c„x" = {mod P) within [xq — e, xq + e] [24], where 

e/'M + ^r(xo) + ... < P (2.6) 



Setting c, = 



^\Q^ - 1) = ('^%^ ^) + 2 ^) - 1) + ... + 2aM^ - ir^-' (2.7) 



the constraint (2.6) imphes a bound on e of ^1 — 2a^+C ) Conseqently, if 

the prime P is not a common factor of both repunits. The number of repunits with 
primitive divisor P will be bounded by the number of integer solutions to the congruence 
relation. 

For P to be a divisor of q"^^^^ — 1, pl^^p^^^ ...pl^" also would have to satisfy the congru- 
ence relation when ctj = aj. If ]?^"p2*^---Ps" — pl^^p^^^ ...pl^'' + nP, then pl^^p^^'^ ...pl^" is 
another solution to the congruence. Therefore gcd{qi — 1, — 1) = 

p^*'^'-'*'^''*^^\..pr*"^'*''"'*^''''|w-P, and, as P cannot equal any of the prime divisors pj^, 
gcd(qi - l,qj - 1) = 

^mm(hu,/.,i)___^mm(/.,3,/.,-.)|^_ rj.^^^^ ^ . _ 1 = ^ . _ 1 + kgcd{q, - 1, - l)P for some integer 

k • ctlld P I j7 '' :r~^ TT" . 
' ^ 9cd{qi-l,qj-l) 

2ai+l . 2a!,-+l 



However, if P is a prime divisor of " ^ _, — and ^— — — , and ai = a-j, 

P\{(li - Qj^Qi''' + (2«i + l)^^'-'?,- + ... + {2ai + l)g,gf + (2-9) 

Since gcdiq, - q^.q^'^^ + (2a, + l)gf ^"'g,- + ... + {2ai + l)g,gf ^"^ + gf = 1, either 
P\qi - qj or 

Plg,^'^* + {2ai + l)qf'''-\j + ... + {2ai + 1)%?^ + gf \ When P|gi - g,-, it may satisfy 
the divisibility condition for the congruence relation. However, there also would be a 
primitive divisor which is a factor of qf""' + q'f°'' ~^qj + ... + q'^'^'~^qi + q'^°'' , and not qi - qj . 

Then Pi^Pa^-P^' < P1P2-PS + P- If there is only one solution to the congruence 
2ai + 1 + ai{2ai + l)x + ... + x^"" = {mod P) less than P, a contradiction is obtained. 
When one of the congruences is not satisfied for at least one primitive divisor P, this prime 
is not a common factor of both repunits. 

If ai ^ aj, 

9^+^-l = n (^^-'^^a. + l) 

Qj -1 = 11 ilj-^2a,+l) 

k'=0 

Quotients of products of linear factors in q'^"'^'^^ — 1 and q'^"^ — 1 generally will not involve 
cancellation of integer divisors because products of powers of the different units of unity 
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cannot be equal unless the exponents are a multiples of the primes 2ai + 1 or 2a j + 1. The 
sumsets which give rise to equal exponents can be enumerated by determining the integers 
Si, St such that the sums are either congruent to modulo 2Qi + 1 and 2a j + 1. It is 
apparent that the entire integer sets {1, 2, 2ai} and {1, 2, 2aj} cannot be used for 
unequal repunits. The number of sequences satisfying the congruence relations for each 
repunit must equal I^^t^^=2a +1^^*'° ~ ^) S^t'=2Q; ~ '^^^^ sequences of 

integers which sum to a non-zero value giving rise to cancellation of complex numbers in 
the product being included. 

t t' s' 

Consider two products nrn=i(5j ~ "^lai+i) ^^^^ nn=i(^i ~ '■^2oij+i)- Upper and lower 
bounds for these products are 

{q^ - If'^ < n {q, - a;4+i) < {q, + if^ 



n=l 



Since the minimum difference between primes is 2, one of the inequalities {qi + 1) < 
{qj - ly'i, {qj + ly'i < {qi - if {q^ + 1)*'= > {qj - l/i or {qj + ly'i > {q^ - 1)*' wiU be 
satisfied when t[ ^ tk^ The first two inequahties imply that the factors of the repunits 

t t' s' 

defined by the products nm=i(9i - '^2ai+i) ^nd HntiC^i ~ ^2a +i) distinct. 

If either of the next two inequalities hold, the factors possibly could be equal when 
{qi - I)*'' = {qj - if'i or {qi + if'- = {qj + if'i. In the first case, t'l = riijtk, qi - 1 = 
{qj — 1)"^^^, riij > 2. This relation holds for all tk and t'l such that Ylik^k — f^ijYlii^'i- 
However, 2ai + 1 and 2a j + 1 are prime, so that this equation is not valid. When qi + l = 
{qj + l)"*^' , Uij > 2, the relation tk = J2i t'l again leads to a contradiction. 

The identification of the products in equation (2.11) for each corresponding k,l is 
necessary, since any additional product would give rise either to a new prime factor after 
appropriate rescaling, or a different power of the same number, which would would prevent 
a cancellation of an extra prime, described later in the proof. The inequalities {qj — 1)*' < 
{qi-lf'' < {qj + 1)*' imply that 

If these inequalities hold for two pairs of exponents {tk2iti^)j the interval 

^L S'-iI^ ^L S-i) ] contains ^tfci- The fractions ^ cannot be equal to for all 



m, n as this would imply that |f = f^^+j; which is not possible since f^^^ is an irreducible 
prime fraction when ccj ^ aj. 
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Then 



Then tfc, ^ 



^2 Zn((/i — 1) ' h ln{qi — l) 



t' 



if 



t' 



> 



t' t' 
ti I2 



(2.13) 



As < 2a j + 1, this inequahty is vahd when 

qj ■ ln{qi - 1) > 3{2aj + if 



(2.14) 



(2.15) 



Since the arithmetic primitive factor of ^ , n ^ 6 is ^nio.) = Yl i<fc<" (% ~ e^"'*") 

" gcd(h — 1 

or where p is the largest prime factor of both g^J^^ 2,) ^^"^ ^niq) [1] [2] [4] [32] [35], any 

prime, which is a primitive divisor of — - 



-, divides $2Q,+i(gi 



It follows that these 

primes can be obtained by appropriate multiplication of the products nm=i(5« ~ "^20 +1) 
and nn=i(^i ~ ^2aj+i)- Although these products may not be the primitive divisors, they 
are real, and multiplication of nm=i(5« ~ ^2ai+i) by ki G R can be compensated by 
~ ^22i+i) by «i ^ to obtain the integer factor. Since products of two complex 

27rifci — 27rifci 

linear factors {qi — e'^°'i+^){qi — e ^"i+i ) are real, let 



2TTik 



xi = {qi — e'^°'i+'^){qi — e 2«i+i ) 

27rite2 

X2 = {qi 
yi 



2nik2 

e^^^){qi - e~ 2^^7+1) 

~ ~ 2a. +1 



(2.16) 



{qj-e'-J+'){qi-e 



) 



27rifc4 



y2 = {qj-e'"^+'){qi-e ^«.+^) 



2c«j+l_^ g 

The occurrence of the same prime divisors in the two repunits — ^ — and 



2a^. + l__^ 



relations of the form 



for two prime factors implies 



yields 



(2.17) 



Pi 



I2h\ — h2t-i 



^'1 "-'2 

£2 (-2 



(2.18) 
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which cannot be satisfied by the prime Pi. For three prime factors, 



K^^K2X2 = = Pt'^'l~^f^2y2 (2.19) 



yielding the equation 



p£2hl-h2il p£2h3-h2i3 ^ (^1^23:3)^^ (2.20) 

However, ^ ^ introduces a minimum of two different primes, whereas — con- 

'2/12/2 ^ ' 

tains at least one more prime divisor. Alternatively, this fraction equals 

, ^ (^2-^2) , ^ (e2-h2) , . (l-2-h2) 

(1/12/2)^ (2/22/3)^ (l/3?/l)^ 

Each term in the product contains n primes, n > 2, and cancellation between the fractions 
leads to the deletion of a maximimum of n — 1 primes, since cancellation of all of the primes 
would imply that the ratio of a power of one term and the other term is a prime power, 
which is not possible based on the form of the linear complex factors. Consequently, the 
product (2.21) introduces at least three distinct primes. Continuing this factorization for 
products of more than three prime powers, it follows that there is a distinct prime divisor 
amongst the factors of (1^°^^^^ — 1 and — 1, with qi,qj,2ai + l,2aj + 1 being odd 

primes. 

Since the prime divisors of the repunits can be obtained by rescaling of products of the 
form (2.11), t'l^ and t'l^ can be set equal, provided that the factor of a power of a prime 
is included to match the intervals. Then, P'^iqj - 1)^ < (qi - 1)**=! < P'^{qj + 1)^ and 



tki e 



2ln{qj-l)+h InP 2ln(qj+l)+h InP 
ln{qi-l) ' ln{qi-l) 



. Again, for some ki, k2, 77^ 7^ 77^ if ccj 9^ a,, and 



l^fci— *fc2l ^ 1- The inequalities P'*(gj — 1)^ < (q-i — 1)*'=2 < P'^^qj + l)'^ arise because each of 



the terms yi — {qj — e^"j+^ )(gj — e^"j +^ ), which is matched with a corresponding product 
of linear factors {qi — uj2ai+i)^ ^^e same upper and lower bound. However, 

2ln( 

^ if < 1 -hich is impUes > 8. The 

equality is also valid because tk2 = ^'"^ o^^y — ^fq'+i^^ which implies 

that qi — 1 = {qj + 1)'^' , h' > 1. Then t'l = h'tk, and if h' > 1, summation over k, I gives 
2a j + 1 = h'{2ai + 1) which is not possible as 2ai + 1 and 2a j + 1 are prime. If /i' = 1, 
tk = t'l and 2ai + 1 must be set equal to 2a j + 1. Setting qj = 3 and qi = 5, it can be 
proven by induction that one of the repunits - — and - — has a distinct prime 
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divisor. First, ^ = 13, ^ = 11-11, ^ = 31 and ^ = 11-71. Secondly, when 
2ai + 1, there are only primitive divisors. 

For the known solutions to the equation ^^Zi — \-i i prime bases is 2. 

Since — 1 = 1, the theorem is circumvented because the bounds (2.11) are satisfied for 
a larger set of primes qi and exponents tk- Furthermore, the integers sets {1, 2, 20;^} 
and {1,2, ...^2aj} are used entirely in the products to give the same integer, which must 
then be a prime. The existence of solutions to the inequalities 1 < {qi — lY'^^ < 3^"* 

2a +1 o^"i + ^ —I 

implies that these bounds do not exclude the equality of ^ / -i""*" ' ^ _^ — for some 

2aj + 1, qi, 2oLi + 1. 

If the primes which divide only g^"""'"^ — 1, are factors of — 1 or — 1, they would be 

partially cancelled in a comparison of " — and ^ q._x — - Any divisor of — 1 which 

is a factor of — ^ — also must divide 2ai + 1. When 2a.i + 1 and 2q;,- + 1 are prime, this 

divisor would have to be 2oLi + 1 or 2a. j + 1. 

An exception to the result concerning the occurrence of a distinct prime factor in one 
of the repunits could occur if equations of the form 



gi - 1 

2ai + l 



2a, + l _ ^ 

(2a, + 1)^^^ 



(2a, + ir^^-— — 

HI J- 

q% ^ 



2aj+l 
9,- -1 



qj - 1 



(2Q;i + 1) 



1i - 1 



2ai + l 



(2.22) 



% - 1 



are satisfied, as the set of prime divisors of the repunits would be identical if 2Q;i+l 



in the first relation, 2oLj + 1 



in the second condition and 2ai + 1 



2a. + 1 

q ■ — 1 



, 2aj + 



2c«j+l , 



in the third relation. The conditions with v = vi = 1/2 = 1 follow if different 



powers of the other primes do not arise. However, qf 



(mod p^) only if 



{mod p), and since qf — q = (mod p), this is possible when p\qi — 1. If pl^j — 1, then 
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-^^—^ = p and -^^^Y ^ {mod p'^), u >2. Setting v = vi = 1/2 gives 







1 


= (2ai + l) 


Qi - 


1 








1 


2aj + l 


Qi - 


1 










1 


= (2ai + l) 


9i - 


1 





2ai + l 
1j 



Qj - 1 

(2«, + l)^V-f^ = 7^ (2-23) 

2ai + l 



?i - 1 

with 2ai + 1 — 1 — and 2q!,- + 1 — t — . It follows that either 2ai + 1 or 2q!,- + 1 is 
a prime which divides only one of the repunits. 

Furthermore, qi — 1 and qj — 1 are integers which are not rescaled, such that distinct 
prime divisors arise in the products of the remaining linear factors. If the exponents 2ai-\-l 
and 2aj + 1 are unequal, they represent factors which do not divide both repunits. When 
the exponents 2ai + 1 and 2aj + 1 are equal, it would be necessary for nij to be equal to 

one, which is not feasible since qi ^ qj. It follows also that ^ ^ — and — cannot 

be equal, and the original assumption of their inequality is valid. However, by the first 
two relations in Eq.(2.23), there exists a prime which is not a divisor of both repunits. 



Example 2. 

An example of congruence with more than one solution less than P is 

(2a. + 1) + a.(2a. + 1). + P^. + - D,. + (2a. + l)2a.(2a. - 1)(2«. - 2)^3 

^ (2a. + l)2a.(2a. - l)(2a. 1 2)(2a. - 3)^, ^ ^ ^^^^ ' 

5! 

(2.24) 

which is solved by x = 2, 4 when 2ai + 1 = 5. This is consistent with the inequality (2.6), 
since e = 0.074897796 when xq = 2. Consequently, ^ = 11-11 and ^ = 11-71 both 
have the divisor 11 and the distinct prime divisor arises in the larger repunit. Indeed, 

would not have a different prime factor from a repunit '' ^^,^1 — that has 11 as a divisor. 
A set of primes {3, g/;,...} and exponents {5,2a/j,...} does not represent an exception to 
the Theorem 1 if is chosen to be the first repunit in the product, introducing the 
prime divisor 11. Each subsequent repunit then would have a distinct prime factor from 
the previous repunit in the sequence. 
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□ 



3. Formulation of the Condition for Perfect Numbers in terms of the 
Coefficients of Repunits 



Let N={4:k + J]^^^ [13] and the coefficients {aj and {bi} be defined by 



2ai + l 



gi - 1 



{4k + l)4rH+2 _ I 



gcd{ai,bi) = 1 



(3.1) 



^/2{4k+l) 



gi - 1 g2 - 1 



% - 1 



4/e 



\/2(4fc + 1) 



(ai...a^)2 



4A; 



(3.2) 



f^2(4A;+l) 



2m+l 



n 

i=l 



or 



bi^M^ 
ai...ae 



4/c 



7^2(4A; + 1) 



4m+l 



(4/c+ l)4"i+2 - 1 

^+1 ^-1 



4k 



{4k + l)4m+2 _ 1 



2a,+l _ -, 



(3.3) 



When £ > 5 is odd, there exists an odd integer £o and an even integer £e such that 
£ = 34 + 2£e, so that 



ai...a^ V^Hs ^2/ V"^46 ^'5 



^3^0-2,3^0 ^3^0-1 \ / ^3£o + l^'3^o+2 



<23^o-2,3£o ^3^0-1 / \a3^o + ia3£o+2 



bj-ibj 

b 



s 



(3.4) 



with s, t e Z. It has been proven that -^^^^-^r^ 2(4A; + 1) • fa for any choice of 
03-_2,a3-_i,a3- and 63^-2, &3i-i: ^3i consistent with Eq.(3.1) [11]. Similarly, ^ ^ 2(4/c + 

2 

1) • I2 so that 



^3i-2,3^ cisi-i ^ 2{4k + I) . — 

a3i-2,3i ^3i-l X3i-2 



fe3,.1^3,+2 ^2(4/^+1)^^^+^ - ' 



X3j+2 



2 



(3.5) 
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where the fractions are square-free and gcd{p^j_2,Xzi-2) = 1> fl'crf(P3j+2) X3J+2) = 1- * 
Then, 

ai---a£ xi X3^o-2 X^-24+2,2 Xe2 

When ^ = 2^0 + 3£e > 4 for odd Iq and even £e, 



6 

ai 



1-^^ ^2(1/; I 1) P22 P2^.,2 P^-2 .3^^ 

l---a£ \ Ak J X22"'X2£,,2X£-3£, + l"'Xi-2 



If the products 



n (Si) n (g^ ) (3-8) 



for odd £ and 

\X2i,2) VX2^o+3j+l 

for even £ are not the squares of rational numbers 



^ 2(4fc + 1) • ^ lis even 



(3.10) 



ai...ag t'^ 
ai...a^ V 4A; / 

which would imply the inequality (3.3) and the non-existence of an odd perfect number. 

4. Examples of Integers satisfying the Rationality Condition 

A set of integers A*" = (4k + i)4"i+i J|^^^ g^"* which satisfy the condition of rationality of 



2(4fc + 1)^^ ^-...^ i-{4k+l)_ 1 

'91-1 qi-l Ak 



(4.1) 



* The notation has been changed from that of reference [11] with a different choice of 
index for p, x- 
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is given in the following list: 



3723^5229279^8321372283^313^ 

37^3229267279233213722832 

37^3272112292792332137219122832 

37^32521121322924727923132 

37^11229279221123132 

37^1322924727923321372211223323132 

37^52721121322924727923321372191221122332 

37^32112132292472572792 

37^327213229247279219123132 

37^7211213229247267279233213721912211228323132 

37^521122925727922112 

37^5272132292472792191221123132 



(4.2) 



None of these integers satisfy the condition = 2. For example, the sum of divisors of 
the first integer is 



o-(37^325229W33''137'=233^313^) = 2-37-3^-7^-13^-19''-31^-43''-67''-73^-131''-367^ (4.3) 



such that new prime factors 7, 13, 19, 31, 43, 67, 73, 181, 367 are introduced. The inclusion 
of these prime factors in the integer N leads to yet additional primes, and then the lack of 
closure of the set of prime factors renders it impossible for them to be paired to give even 
powers in (7{N) with the exception of 2{4:k + 1). 

It may be noted that the decompositions of repunits with prime bases of comparable 
magnitude and exponent 6 include factors that are too large and cannot be matched easily 
with factors of other repunits. It also can be established that repunits with prime bases 
and other exponents do not have square-free factors that can be easily matched to provide 
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a closed sequence of such pairings. This can be ascertained from the partial list 



C/5(6,5) = 


5^-1 
4 


781 


C/6(6,5) = 


3906 = 2 


•7-31 -3^ 


C/5(8,7) = 


2801 




C/5(12,ll) = 


16105 




[/5(14,13) = 


30941 




f/5(18,17) = 


88741 




C/7(4,3) = 


1093 




[/r(6,5) = 


19531 




f/9(4,3) = 


9841 




[/3(32,31) = 


993 = 3 • 


331 



(4.4) 



The entire set of integers satisfying the rationality condition is therefore restricted to a 
ring of prime bases and powers and exponents 4m + 1 = 5, 2ai = 1 with a given set of 
prime factors occurring in the sum-of-divisors function. 

The first prime of the form 4:k+ 1 which arises as a coefficient D in the equality 

g3 - 1 



q-1 



Dy q prime (4-5) 



is 3541. This prime is too large to be the basis for the factor ('^^+^)^^^ zl^ since it 

would give rise to many other unmatched prime factors in the product of rcpunits and 
the rationality condition would not be satisfied. Amongst the coefficients D which are 
composite, the least integer with a prime divisor of the form 4A; + 1 is 183, obtained when 
q = 13. However, the repunit with base 61 still gives rise to factors which cannot be 
matched since 

61^ - 1 

___ = 858672906 = 2 • 3 • 7 • 13 • 31 • 97 • 523 (4.6) 

Therefore, the rationality condition provides confirmation of the nonexistence of odd per- 
fect numbers, which, however, can be proven with certainty only through the methods 
described in this work. 



5. On the Non-Existence of Coefficients of Repunits satisfying the 
Perfect Number Condition 



Based on Theorem 1, it is proven that additional prime divisors arise in the sum- 
of-divisors function and a relation equivalent to the perfect number condition cannot be 
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satisfied by the primes + 1 and Qi, i = 1, ...,£. 



Theorem 2. There does not exist any set of odd primes {4k + l;qi, ...,q£} such that 
the coefficients {aj} and {bi} satisfy the equation 



bi...bi 
ai...ai 



= 2(4/c+ 1) 



4k 



{4k + l)4m+2 _ I 



£+1 i 



n 

i=l 



Proof. It has been observed that ^ ^ 2{4k + 1) ■ 1^- by the non-existence of multiply 
perfect numbers with less than four prime factors [8] [9] , 



^2{4k + l) 



aia2 



4k 



{4k + l)4m+2 _ I 



ql'^'ql"' (5.1) 



by the non-existence of perfect numbers with three prime divisors [10], and proven that 
-^i^ 2{4k + 

0102 03 ' V ' 



2{4k + 1) • 4 so that the inequality is valid for £=1,2, 3. 



Suppose that there are no odd integers N of the form {4k -\- l)4"^+i g^'** with 



a{N) 



^ — 2 SO that 



^^^^^2{4k + l) 



a\...ai-\ 



4k 



{4k + l)4m+2 



n (5-2) 



i=l 



If there exists a perfect number with prime factors {4A; + 1, qi, q'^}, then ^^'"^^ must have 
l-\-(.-\-T [ '-^ 1 — T{U4^rn+2{4k -\-2,4k-\- 1), ni=i distinct prime factors, where 

UAm+2{4k+2, 4k+l) is the Lucas number and T{U4m+2{4k+2, 4k+l), Hj^i Qi) 

denotes the number of common divisors of the two integers. However, equality (t{N) 

and 2N also implies that Ili^i q._i ^ has at least (. + 2 — t {^^^^^-^^ — different 
prime divisors and a maximum of £ -|- 1 prime factors. If there is no cancellation between 
(4fc+iy^+2_i and nLi i'^'^ multiplication of U2ai+i{qi + 1, = IlLi qi-i^ ^y 
U4m+2{4k + 2,4k + l) = ( (4fc+i)4l+2_i j introduces r ( (4fc+ij4l+2_i j new prime divisors 
and ^^'"'^J would have £ + 2 distinct prime factors. However, if gcd{U4rn+2{4k + 2,4k + 
i),U2cei+i{qi + = 1 for all i, the repunit t/4m+2(4fc + 2,4k + 1) must introduce 

additional prime divisors. It follows that 
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must be valid for some integer set /. There are no integer solutions to 

- 1 



= 2y^ x=\{modA),n = 2{modA) (5.4) 



x-1 



and there is no odd integer satisfying these conditions. A variant of this proof has been 



obtained by demonstrating the irrationality of 

^C(i(t/2a+lfe + l,5z),t^4m+2(4/c + 2,4/c+l)) = 1 [8] . 



yrl -1 / 8fc(4fc+l) 

lii=l q^-l ' \^(4fc+l)4'"+2- 



when 



When the number of prime factors of Y\i=i ^' — is less than £ + 1, there must be 
at least two divisors of C/4m+2(4fc + 2,4A; + 1) which do not arise in the decomposition of 
this product. While one of the factors is 2, 4A; + 1 is not a divisor, implying that any 
other divisor must be q-j for some j. It has been assumed that there are no prime sets 
{Ak + l; gi, qi-i) satisfying the perfect number condition. Either does not have 

£ + 1 factors, or if it does have £ + 1 factors, then Hi^i ' — has £ — 1 factors but 

^-1 2a< + l _ -, 

for some prime qi, where g*' || U^rn+2{^k + 2, 4fc + 1). Multiplication by f/2a^+i('?^ + 1, Ql) 

must contain the factor gl^S because ('^^+^)^^ 1 only would introduce the two primes 

2, gj and not g-, since 11^=1 f^2ai+i(9i + l, 9i) contains £ — 1 primes, including 4A; + 1 and 
excluding g^. Interchanging the roles of the primes in the set {gi,i = 1, ...,£}, it follows 
that the prime equations 

2ai + l _ 1 
^ — = {Ak + l)''^qf'' 

^ ^ = (4/c + lf^g^^ (5.6) 

QP - I * 



{Ak+lY^+'^-l _^ 2a 



3 



must hold, where hi ^ 0. Since the second equation has no integer solution. A; > 1 [11], it 
follows that ^^---^^-^ must not have prime factors. 

There cannot be less than £ + 1 different factors of hiuh^ each new repunit 
' ^ _-■ — introduces at least one distinct prime divisor by Theorem 1 and the factorization of 
(4fc+i)^^ — -1 contains at least two new primes. Consequently, this would imply has 
at least i+2 prime factors and ^^^^ has a minimum of ^+3 prime divisors, which is larger 
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than the number necessary for equahty between t/4^+2(4A;+2, 4A;+1) Y[i=i U2ai+i{Qi+^i Qi) 
and2(4fc+l)nli9r^ 

If the maximum number of prime factors, £+ 1, is attained for Yl^^i U2ai+i{Qi + 1, Qi), 
then the only additional prime divisor arising from multiplication with U4m+2{4:k+2, 4A;+1) 
is 2. However, since both 2 and 2k + 1 divide the repunit with base 4A; + 1, this property 

does not hold unless the prime factors of 2A; + 1 and 2^:^ ( — '^4k ) ^® included 

in the set {qiii = There are then a total of £ + 2 prime factors in ^^'"^J^ only if 



8fe 

(4A;+l)4'"+^-l 



e+1 

can be absorbed into 111=1 it 



The repunit then can be expressed as 

(4A; + - 1 ^ -p. , 



2 n ^ (5-7) 



4:k 

where {K} C {1, qe}- By the non-existence of odd perfect numbers with prime factors 
4k + l,qi,i = 1, either t/4^+2(4A; + 2, 4/c + 1) Yl^Zl ^2ai+i(9i + has less than 

£ + 1 factors or 

n ^ V (4fc+ir-+^ n n (^-s) 

ie{K}-{qj} {K}-{qj} 

for some i e {!,...,£}. If the product of repunits for the prime basis {4/c + l,qi,..., q^-i} 

has less than £+1 factors, ^ — introduces at least two new prime factors. Even if one 
of these divisors is 4/c + 1, the other factor must be qi for some i ^ £. Interchange of the 
primes qi,i = !,...,£ again yields the relations in equation (5.6). 

2a- 2a^ + l_j^ 

If the product (5.8) includes i primes, and not gj, then g^"' must be a factor of — . 
Interchanging the primes, it follows that the product (5.8) includes Jli/i^^"*- 

The prime divisors in C/2a^+i(9^ + l, qe) either can be labelled qj^ for some ji e {1, ...,£— 
1} or equals Ak + 1. while 4A; + 1 does not divide t/4^+2(4A; + 2, 4/c + 1), it can occur in the 

other repunits ' ^ _^ — for i = 1, — 1. The prime qj^ = qi also may not be a divisor of 

(4fc+l)^""+^-l 
4fc 

One choice for is a prime divisor of 2A; + 1. If 2 A; + 1 is prime, the factors of 

^^^"^^ 2fc — ~ ^"^^ ''^^'^^\k ~ '^^^ compared. Since the latter quotient is equal to 

(4fc+i)^^ ^ _ [(4/c + ]^^2m+i _j_ consider setting m equal to a^. By Theorem 1, primitive 

divisor P divides both repunits if Ak = nP + 2k or 2k — nP implying n = 2, P = k. 
However, if k ^^^^^^2!'^'"^ 1 + (2fc + 1) + ... + {2k + 1)^"^ = 2ae + 1 = {mod k) 
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and k = 2ae + 1 for prime exponents 2a£ + 1. Suppose ^'^^'^2! — ~ ~ ^ 

''^^"4fc ~^ ~ ^ ■ Hj -P/^- If ^ primitive divisor rk + 1, r e Z, divides both repunits, 
{2k + l)'^ - 1 = {rk + l){x- 1), xeZ, (4A; + 1)'= - 1 = {rk + l){x' - 1), x' e Z, so that 

(2fe+ 1)^-1 (4fe + 1)^-1 

This relation would imply 

x'{2k + 1)^ - {2k + 1)^ -x' = x{4k + 1)^ - {4k + 1)'= - X (5.10) 
and therefore x — 1 = b{4:k + 1)'°, x' — 1 = a{4:k + 1)''. However, the equation is then 

a(4fc + l)'=(2A; + l)^ -a(4A; + l)'^ = b{Ak + i f {2k + 1)^ - b{2k + 1)'' (5.11) 
which cannot be satisfied by any integers a, b. Not all primitive divisors of the two repunits 

w 

+2 — 1 

4fc 



are identical. For the exception, k = 1, 2a£ + 1 = 5, 4m + 2 = lOn, -^^ — '^^^ = 11 

^'^'^^^\u — — has other prime factors in addition to 11. 



If m ^ ae, it can be demonstrated that there is a primitive divisor of (^^+^)^^^ 1 

which is not a factor of (^^+^)^^ — zl by using the comparison of the linear factors in the 
decomposition of each numerator in Theorem 1, since 4k ^ (2A;)", n > 2 and 4/c + 2 7^ 
{2k + 2)", n > 2 for any k>\. 

In general, either there exists a prime factor of ^ — which does not divide 

^^^"'"^4fc — ~ there are more than £ + 2 primes in the decomposition of the product 
of repunits. The existence of a distinct prime divisor requires a separate demonstration 
for composite exponents. Let pi(4m + 2), p2(4m + 2) be two prime divisors of 4m + 

2. Then — ^ — has a prime factor difi^erent from the divisors of -^^ '—^ and 

■^^ — ' by Theorem 1. While the union of the sets of prime divisors of the two 

repunits is contained in the factorization of -^^ , the repunit with the 

composite exponent will have a primitive divisor, which does not belong to the union of the 

two sets and equals aiPiP2 + l- If this prime divides ^ — , aipip2 + l = 02(20;^ + 1) + 1. 
Either 2a£ + l\4m + 2 or the primitive divisor equals ai2{2a£ + l)piP2 + 1- Suppose 

(4k + 1)P^P'2 — 1 

{ai2{2ae + 1) + l)(x + 1) = ^ = piP2 {mod 4) (5.12) 

4k 

Since pi , p2 are odd primes, either ai2 = {mod 4) or ai2 = 2 {mod 4) , so that the primitive 
divisor equals 4c{2a£ + l)piP2 + 1 when pip2 = 1 {mod 4) or (4c + 2)(2q!^ + l)piP2 + 1 if 
P1P2 = 3 {mod 4). Let the primitive divisor P have the form 4c{2ai + l)piP2 + 1 so that 

(4c(2a^ + l)pip2 + l){y + 1) = ^ — = 2a£ + l {mod qi - 1) (5.13) 

qe-i 
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which imphes that y + 1 = K2[2a£ + x^iQi ~ 1)] is either the multiple of an imprimitive 
divisor, /?2(2q;^ + 1) or it is the multiple of a primitive divisor. Consider the equation 

2ae+l _ ^ 

{Ac{2ae + l)pip2 + 1)k2(2q;^ + 1) = ^ — (5.14) 

with 2a(\qi — 1. If 

(4c(2a^ + l)piP2 + l)K2{2ai + 1) = + 1 {mod qi - 1) (5.15) 

qe - 1|(4c(2q;^ + l)pip2 + 1)^2 - 1 or {4c{2ae + l)piP2 + l)/«2 - 1 = {mod qe-1). 

Since 2a£ + 1\k,2 — ^, 1^2 = Ks{2a£ + 1) + 1. Let 

2ae+l _ . 

{z{q, - 1) + l)(2a, + 1) = ^ — (5.16) 

- 1 

Then 

z = 2ai + ^^^{2ai - 1 + (2a^ - 2) (5^ + 1) + ... + ^"^ + ... + 1) (5.17) 
2ae + 1 

is integer and 2; (g^ — l) = 4c{2a£+l)'^K3pip2+K,3{2ai + l)+4:c{2ae + l)pip2 and 2a^ + l|K2 — 1 
so that K2 — K3{2ai + 1) + 1. Let 

2ae+l _ ^ 

{z{qi - 1) + l)(2a^ + 1) = ^ — (5.18) 

- 1 



Then 

z = 2a£+ ~ \ {2a£ - 1 + {2at - 2){qe + 1) + ... + ?f + ... + 1) (5.19) 

2a£ + 1 

is integer and z{qe - 1) = 4c(2q;^ + l)^/«3PiP2 + Ks{2a£ + 1) + 4c(2q;£ + l)piP2 

In the latter case, the product of the primitive divisors takes the form b{2ai + 1) + 1 so 
that K2 [{2a£ + 1) + X2{qe — 1)] = b{2ai + 1) + 1 since 2ai + 1 is prime. The two congruence 
relations 

[{b - 1) + {b{2ae + l)Acpip2] {2at + 1) + 1 = {mod qe - 1) 

(5.20) 

{b - K2){2ai + 1) + 1 = {mod qe - 1) 

imply 

[k2 - 1 + {b{2ae + 1) + l)4cpip2] {2ae + 1) = {mod qe - 1) (5.21) 

When 2ai + 1 /\qe — 1, it follows that qe — 1|k2 — 1 + (^(Sa^ + 1) + l)4cpiP2- Since 
every primitive divisor is congruent to 1 modulo 2ae + 1, K2 = K3(2q!^ + 1) + 1 and 
qe - l\K3{2ae + 1) + {b{2ae + 1) + l)4cpip2. 
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The factorizations 



4m+l 

(4/c+l)^-+^-l= n ((4/c+l)-a;L+2) 

fc=0 



(5.22) 



k'=0 

yield real factors which can be identified only if ((4fc + 1) — I)**" = (4/c)*'= = (qi — l)** or 
{4k + 2)*'= = (g^ + IY'k Then, 4fc = {qe - tfc = mt',^ or 4k + 2 = {q^ + tk = net'f^. 
Since Xlfc tk = 4m + 2, t'^ = 2^^ + 1, 4m + 2 = ni{2a£ + 1). If 4m + 2 is the product 
of two primes piP2, 2ai + 1 must equal one of the primes, p2- 

The congruence (5.15) becomes 

[(4c(2«^ + 1) V + 1)k2 - 1] i2a£ + 1) = {mod qe - 1) (5.23) 

If 4k = {q, - ir, then (i^±ii^ = = pip2 + rr) (^^ - 1) + - + 

PiP2{qi-l)P'^P'P'-'^H{qe-iy'^P'P^-^^ When 2«, + l|g^-l, 2a, + l\pip2+ {""p) {qe-l) + 
...+PiP2{q£-iy^^P'P^~'^^ + {qi-l)P^^P^P^~^^- However, '^''^-i'^ = 2a^ + 1 (morf - 1), 
whereas ^'^'^~^^\k — ~ = Pi(2a^ + 1) {mod qi — 1), pi > 1. The repunits have the same 
prime divisors only if pi = 1 {mod qi — 1), which implies that pi = p{qi — 1) + 1. Then 

— - — _iy(qg^-i) includes at least seven new factors. If 4/i; + 2 = (g^ + 1)^S 

then ^ (2^i-i)'nP2_-^ ^^^^ _ If - 1 = 1 {mod qg - 1), 1 + (2^^ - 

1) + ... + (2P1 - l)PiP2-i = pip2 = 2a^ + 1 {mod qi - 1) only if pi = 1 {mod qi - 1). 
When 2fi - 1 = 2n + 1 {mod qe-l), ^^"^^ ~^ = which is not divisible by 

2ai + 1 if p2 ^n. When 2ai + l\n, ^"^^^ 2n^~^ = P1P2 {mod 2n) which would be congruent 
to 2q!j + 1 only if pi = 1 {mod 2n) so that pi > 4ai + 3. The exponent is a product of a 
minimimum of three primes and introduces at least seven different divisors in the product 
of repunits. A similar conclusion is obtained if 4m + 2 = p\..pg, s > 3. 



If every prime divisor of -^^ '-^ is distinct from the factors of Y\.i=\ 

the following equations are obtained 



={4k + l)^^qf^ 



9i - 1 

{4k + l)4"i+2 _ 1 



4k 

/ij = 4m + 1 



(5.24) 
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which only has the solution k = 0. 



2ai^+l ^ 4+2 

The number of equal prime divisors in _^ — and ^'^''~^^\f. — — can be chosen to be 
greater than 1, but equality of cr{N) and 2N implies that each distinct prime divisor qj^ of 

the repunit ' ^ _^ — appears in the factorization with the exponent '2aj^. Consequently, 

+1 

q. —1 

it would be inconsistent with the perfect number condition for divisors of — = — other 

than Qj.^ to exist. 



If the prime divisor qj.^^ of — is a factor of (^^+-'-)^^ 1^ then one formulation 

of the perfect number condition for the integer N — (4/c + \^^rn+i ^<^i 



2ai+l 



^ Zl = a (5-25) 



4k 



Ho 



The last relation in equation (5.25) has no solutions with k > 1 since ^ ' — has 



4fe 

at least four different prime divisors, 2,2A; + 1, the prime factors of -^^ — ^ its 



primitive divisors. Furthermore, as the number of prime divisors of is less 

than seven, — — — also should have a different prime factor which is contrary to the 
equation (5.25). 

Since /c > 1 in the decomposition = {Ak + i)4"i+i Yll^i the quotient 



(4fc+i)^^ 1 ^ A; > 1 has a distinct prime divisor from the factors of 111=1 ^ because 

of its existence in the factorization of (•^^+^) zl by Theorem 1. There would be then 

at least £ + 3 prime factors of cr{N) implying that N is not an odd perfect number. 



21 



6. A Proof of the Odd Perfect Number Conjecture 



Theorem 3. There are no odd perfect numbers. 

Proof. The exponents 2ai + 1, i = wiU be assumed to be prime, since repunits 

with composite exponents have at least three prime divisors [11]. Additionally, it has been 
established that there are at most two solutions for fixed x and y ii y >7 [6] . 

If a = b — c = 6 = gcd{x — l,y—l) and s is the least integer such that 
= 1 (mod by'^^), where (x, y, mi, ni) is a presumed solution of the Diophantine equation, 
then 1712 — TTT'i is a multiple of s if (a;,y, 7712,77-2) is another solution with the same bases 
X, y [6]. As X < y, X can be identified with qj, y with with qi and 5 with gcd{qj — 1, — 1). 
Given that the first exponents are 2ai + l and 2a j + 1, the constraint on a second exponent 

of qj then would be m2 — {2aj + 1) = i(p ^i"'^^) where i G Q, with t G Z when 

Qj Mi ~ 1- This constraint can be extended to ?77i = rii = 1, since it follows from the 
equations [y — l)a;"^* — {x — l)y^^ = y — x, ax^^ — by^^ = c, which hold also for these values 
of the exponents. Based on the trivial solution to these equations for an arbitrary pair 
of odd primes qi , qj , the first non-trivial solution for the exponent of qj would be greater 
than or equal to than 1 + L{qi — 1)^ (^^^) ' ^^^^ exponent introduces new prime divisors 

which are factors of — and therefore does not minimize the number of 

prime factors in the product of repunits. 

Imprimitive prime divisors can be introduced into equations generically relating the 
two unequal repunits and minimizing the number of prime factors in the product 

^ _^ — '^^ q _i — • Given an odd integer N = (4/c + i^^m+i Y[l^^ qf"'' the least number of 
unmatched prime divisors in a{N) will be attained if there are pairs {qi, qj) satisfying one 
of the three relations 

9rv-l-l 2aj + l -, 



= {2ai + 1) 



qi-1 q-j - 1 

(2a, + 1) • ^ = — (6.1) 

qi-1 qj-l 

(2a, + 1) • — = (2a, + 1) . — 

Hi -L qj -L 



2a +1 

q . — 1 

As — would not introduce any additional prime divisors if the first relation in 

equation (6.1) is satisfied, the product of two pairs of repunits of this kind, with prime bases 
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{Q.iiQ.j)i {o.kiflk')-, yields a minimum of three distinct prime factors, if two of the repunits 
are primes. In the second relation, (gj, 2ai + 1) and (g^, 2a j + 1) arc interchanged, whereas 
in the the third relation, an additional prime divisor is introduced when 2ai + 1 ^ 2a j + 1. 
Equality of cr{N) and 2N is possible only when the prime divisors of the product of repunits 



also arise in the decomposition of N. If the two repunits 



they will be bases for new repunits 

- 2 
9, 



Qj-l 



and ^ 



It./ -1 

* = — are prime, 



2a^ + l -| 2Qf„, +1 
qj-1 



- 1 



Qj - 1 



Qj-l 



1 



'h — 1 



2a„^+l 



- 1 



- 1 



qk' - 1 



■2a. ,+1 



1 



Qk'{qly - 1) 



Qk' - 1 



(6.2) 



2Q;no+l 



These new quotients are either additional prime divisors or satisfy relations of the form 



2a,- +1 



qj-1 



2a„j+l 



2c«,+l 



qj-1 



= {2an, + 1) 



2ati+l 
+, -I- 



- 1 



(6.3) 



to minimize the introduction of new primes. Furthermore, 2q;„^ + 1 is the factor of lesser 
magnitude, 

2a„-^+l 



qt-1 



> 



Qj - 1 



Si^ zl 

Qj - 1 



1 



(6.4) 



The number of prime divisors of N is minimized if the repunit * — is a prime. However, 
it is then the basis of another repunit 



It -1 


2a„3 + l 

- 1 






<lt -1 

L 9t-i J 


- 1 



> 



qj-1 



2a„-^+l 



- 1 



2«+l 
7 . —1 



(6.5) 



qj-1 



- 1 



since 0:^3 > 1- An infinite sequence of repunits of increasing magnitude is generated, 
implying the non-existence of odd integers N with prime factors satisfying one of the 
relations in equation (6.1). 



If the third relation in equation (6.1) holds, 

2a„-^+l 



(2Q;t + l) 



2« +l 
7 . —1 



qj-1 



2ai + l 



qj-1 



= {2an, + 1) 



2ati+l 

-L 



- 1 



(6.6) 
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The inequality (6.4) is still satisfied, and again, repunits of increasing magnitude are in- 
troduced in the sum of divisors. 



2a. +1 2a. ,+1 

If the repunits — ^i^d ^'^ — are not prime, then the product of the four 

repunits with bases qi,qj,qkT<lk' would have a minimum of five different prime divisors. 

The product of (^^^+^)^^ — zl^ with at least two distinct prime divisors, and 11^=1 ^ 
possesses a minimum of £ + 3 different prime factors and the perfect number condition 
cannot be satisfied. 

When none of the three relations hold in equation (6.1) hold, by Theorem 1, there 
again exists a primitive divisor which is not a common divisor of both repunits. It can 

be assumed that the last repunit ^ — has a prime exponent since it will introduce 
at least three prime divisors if the exponent is composite. The new prime divisor may 
be denoted qj^ if it does not equal 4A; + 1, and interchanging qg with qj and 4/c + 1, it 
can be deduced that [/4m.+2(4/c + 2,Ak+ 1) n^^=i f^2ai+i(9i + 1, qi) will not be divisible by 
jj G 1, jj 7^ i, with the exception of one value io. The prime qj^ will not be a factor 
ofJlLi ^2ai+i(?i + l,gi)- Then 



I _ Hari I ^ 



2a- + l 
ft - 1 h 

r- = 

2aio+l _ . 

% I = (4,k + l)4m+l (6.7) 



(4A;+l)^^+^-l ^ h,,^ 
Ak ^^'0 

The last equation is equivalent to 

(4A; + 1)2^+1 - 1 2 

— = yi 



4k 

{Ak + 1)2"^+! + 1 



yi (6-8) 



„ 2 



which has no integer solutions for k and m. There are no prime sets {Ak + l;qi, ■■■,q£} 
which satisfy these conditions with hj^^ and hj^^ even. Thus, there are no odd integers 

N = (4A; + 1)^"^+^ Yfi=i Qi'^* ^^^^ primes and exponents {qi, 2ai + 1} satisfy none 
of the relations in equation (6.1) and equality between (t{N) and 2N. For all odd integers, 

a{N) , ^ 
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